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Abstract 


A  new  approach  is  described  for  the  automatic  detection  of  defects  in  VLSI  circuit  patterns  such  as  photomasks  and  wafers.  It  is 
based  on  morphological  feature  extraction  using  templates  that  represent  a  set  of  local  pixel  configurations  within  a  specified  window. 
These  templates  are  stored  in  content-addressable  memories  (CAMs)  to  facilitate  parallel  comparisons  of  window-pattern  scanning  over 
a  tested  image.  Maskable  CAMs  reduce  the  size  of  a  template  set  substantially.  Two  error-detection  algorithms  are  implemented  to 
detect  both  random  defects  and  dimensional  errors.  / 


Introduction 


As  the  minimum  feature  size  of  VLSI  patterns  is  reduced  and  the  number  of  mask  levels  is  increased,  the  inspection  of  masks  and 
wafers  becomes  increasingly  important  to  maintain  a  high  yield.  The  inspection  methods  based  on  binary  image  patterns  have  been 
proposed1  and  are  classified  as  reference  methods  for  pixel-by-pixels  comparisons  and  local-property  methods  based  on  local-pattern 
configurations.  The  local-property  method  does  not  require  computer  aided  design  (CAD)  data  as  a  reference  or  rigid  alignment  because 
every  decision  is  based  only  on  a  local  pattern;  however,  some  patterns  that  do  not  violate  the  design  rules,  such  as  missing  or  additional 
patterns,  cannot  be  detected.  These  errors  are  rarely  caused  by  the  patterning  process  itself  and  can  be  eliminated  by  reliable  CAD  and 
pattern-generation  tools. 


The  VLSI  patterns  on  the  masks  and  wafers  are  normally  restricted.  Usually  their  edges  are  straight,  and  their  directions  are  locked 
on  a  small  set  of  angles  such  as  {0, 90, 180, 270}  in  the  Manhattan-style  layout.  In  addition,  there  are  design  rules  that  limit  the  degrees 
of  freedom  of  the  patterns.  Although  acquisition  of  the  pattern  is  another  difficult  problem,  a  binary  image  of  the  circuit  patterns  is 
assumed  to  be  available  for  real-time  inspection.  This  paper  focuses  only  on  image  analysis. 

An  objective  of  pattern  inspection  is  to  locate  the  center  of  every  window  that  contains  an  unacceptable  pattern.  This  can  be 
achieved  by  comparing  a  windowed  image  to  a  set  of  templates  that  represent  the  morphological  properties  of  the  circuit  patterns.  This 
template-set  approach  to  pattern  inspection  of  a  binary  image  consists  of  the  following  steps: 

Step  1 :  collect  all  acceptable  or  unacceptable  local  patterns  as  a  template  set 

Step  2:  obtain  a  local  windowed  image  centered  at  a  pixel 

Step  3:  determine  whether  any  template  matches  the  window  pattern 

Step  4:  repeat  steps  2  and  3  until  all  the  pixels  in  the  inspected  image  are  scanned 

l 

Because  the  patterns  are  quite  restricted,  the  acceptable  or  unacceptable  patterns  are  well-defined.  All  possible  acceptable  patterns 
or  their  complement  must  be  stored  as  a  template  set  There  are  several  difficulties  in  generating  the  template  set,2  however,  and  a 
suitable  approach  must  satisfy  several  conditions. 


•  Reasonable  size  of  the  template  set.  The  template  set  is  stored  as  a  look-up  table  in  a  memory  and.  as  a  result,  the  number 
of  templates  must  be  reasonably  small  because  the  size  of  the  memory  is  limited  so  as  to  be  manageable. 

•  Completeness  of  the  template  set.  A  template  set  for  an  algorithm  must  include  all  templates  that  match  the  window 
patterns  determined  by  the  algorithm. 

•  Fast  searching.  Inspection  throughput  is  determined  by  the  speed  of  searching  for  any  template  matched  to  the  window 
pattern. 

•  High  defect  coverage.  The  two  types  of  defects  that  must  be  detected  in  VLSI  pattern  inspection  are  random  and 
dimensional  errors.  The  defect  coverage  of  an  inspection  algorithm  depends  on  the  size  of  the  window.  It  is  difficult  to 
detect  both  types  of  errors  with  a  reasonably  small  window. 
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Goto1  and  Jarvis4,  published  papers  describing  this  template-set  approach.  Goto  used  a  3  x  3  window  to  lessen  the  template 
number.  Each  window  pattern  was  classified  into  one  of  16  predetermined  categories  and  represented  by  a  4-bit  word.  Because  the 
window  was  small,  its  capability  of  defect  detection  was  poor.  As  a  result,  a  hierarchical  method  based  on  a  5  x  5  array  of  4-bit  words 
was  employed  to  detect  a  defect  larger  than  the  window.  Jarvis  applied  this  approach  as  a  filtering  step  because  it  was  difficult  to  obtain 
a  small  complete  template  set  Although  the  template  set  was  not  complete,  it  could  filter  out  most  of  the  acceptable  window  patterns  so 
that  the  number  of  patterns  to  be  further  analyzed  was  minimized. 


Solution 

A  solution  to  the  above  problems  is  proposed  for  easy  implementation  in  VLSI  circuits.  An  objective  of  the  inspection  is  to  detect 
unacceptable  deviations  from  the  intended  patterns.  As  a  measure  of  deviation,  edge  roughness  must  be  defined  so  that  random  error  can 
be  determined  precisely,  and  this  will  require  additional  definitions.  For  a  discrete  image  I  in  a  square  grid  system,  I(i,j)  is  a  square 
picture  element  (pixel)  where  (ij)  represents  its  position.  A  pixel  with  the  value  of  0  (1)  is  called  a  0  (1).  A  4-neighbor  of  a  pixel  I(ij) 
is  any  pixel  I(m,n)  such  that  |m-il  +  |n-jj  «  1.  An  8-neighbor  of  a  pixel  I(ij)  is  any  I(m,n)  such  that  max{|m-i|,  |n-jj }  *  1.  A  connected 
pattern  is  a  set  of  Is  such  that  each  has  at  least  a  4-neighbor  equal  to  1.  An  edge  pixel  is  any  1  with  at  least  a  4-neighbor  equal  to  0.  A 
contraction  operation  C  to  a  window  pattern  P  sets  every  pixel  p  to  0  such  that  p  is  1  and  has  at  least  an  8-neighbor  in  the  window  equal 
to  0.  The  pattern  resulting  from  the  application  of  k  contraction  operations  to  the  window  pattern  P  is  denoted  by  OP.  For  window 
patterns  A  and  B,  A  c  B  if  B(i,j) »  1  for  all  ij  such  that  A(i j)  =  1  and  at  least  one  pixel  position  exists  such  that  B(i  j) «  1  and  A(i,j) »  0. 
A  noise-free  window  pattern  has  a  straight  edge  with  zero  or  one  corner  in  the  window.  A  pattern  with  an  edge  roughness  of  k  is 
defined  as  any  P  such  that  P  is  a  connected  pattern,  and  a  noise-free  window  pattern  R  exists  such  that  OR  cPcR,Pa  CR  and  O'R 
< t  P.  It  must  be  noted  that  this  edge  roughness  is  not  a  global  but  a  local  concept  that  is  applied  to  window  patterns.  Pixel  size  is 
assumed  to  be  small  enough  that  patterns  with  an  edge  roughness  of  1  are  acceptable.  Random-error  patterns  are  thereby  defined  as 
patterns  with  an  edge  roughness  of  more  than  1.  This  solution  has  three  significant  advantages. 

•  Bit  maskabitity.  The  number  of  templates  can  be  reduced  substantially  by  changing  every  edge  pixel  of  the  template 
pattern  into  "don’t-care.'’  The  number  of  required  templates  with  "don’t-cares"  increases  polynomial^  as  the  window  size 
increases  linearly,  but  it  rises  exponentially  without  "don’t-cares."  The  completeness  of  the  template  set  can  be  achieved 
easily  because  its  size  is  reasonably  small.  In  addition,  the  false  error  detection  rate  is  reduced.  As  a  result  of  quantization 
error,  some  degree  of  edge  roughness  may  occur  in  the  discrete  binary  image;  however  all  the  patterns  with  an  edge 
roughness  of  1  must  be  accepted.  False  error  detection  can  be  avoided  by  masking  all  pixel  positions  correspt  i;  „  o  edge 
pixels  of  the  intended  patterns  during  the  comparison  operation.  This  is  an  effective  approach  to  the  qua  .  ...  ion-error 
problem. 

•  Content  addressable  memory.  The  speed  of  the  matching  operation  can  be  independent  of  the  size  of  the  template  set  if  the 
templates  are  stored  in  a  content-addressable  memory.  Bit  masking  can  also  be  implemented  for  "don't-care  "  conditions. 

•  Multiple  algorithms.  Two  algorithms  for  random  error  detection  (RED)  and  dimensional  error  detection  (DED)  are  used 
to  enhance  the  defect  coverage  in  VLSI  pattern  inspection.  There  is  no  speed  penalty  because  both  algorithms  can  be 
processed  in  parallel. 

This  solution  can  be  implemented  in  hardware  for  real-time  inspection  at  the  video  signal  rate  because  of  its  high  speed  and 
parallelism.  The  following  steps  are  required  to  apply  this  approach  to  a  specific  problem. 


•  Determine  the  type  of  acceptable  patterns. 

•  Develop  error-detection  algorithms  and  select  a  window  for  each. 

•  Construct  a  template  set  for  each  algorithm. 
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Figure  I.  Mapping  of  patterns  to  the  window-pattern  space. 


The  window- pattern  space  is  an  ^-dimensional  binary  space  {0,1}*  where  N  is  the  number  of  bits  in  the  wuudow.  After  the 
acceptable  patterns  are  defined,  the  inspection  algorithm  to  be  used  can  be  determined.  A  window  for  this  algorithm  is.  then  chosen,  and 
patterns  are  mapped  into  the  window-pattern  space  as  illustrated  in  Figure  1.  There  are  two  sets  in  the  window-pattern  apace  -  one  for 
acceptable  and  the  other  for  unacceptable  window  patterns;  either  one  can  be  selected  as  a  template  set 


Error-Detection  Algorithms 

In  VLSI  pattern  inspection,  the  two  types  of  defects  of  interest  are  random  defects  and  dimensional  errors.  High  defect  coverage 
can  be  obtained  by  two  detection  algorithms;  one  is  a  RED  algorithm  that  can  detect  irregular  shapes  and  the  other  is  a  DED  algorithm 
that  can  detea  patterns  with  widths  or  gaps  smaller  than  their  minimum  allowable  values. 

A  RED  algorithm  is  represented  by  the  statement,  random-defect  patterns  have  an  edge  roughness  of  greater  than  1.  More 
precisely,  however,  some  of  the  unacceptable  patterns  are  characterized  by  edges  that  are  not  oriented  in  any  allowable  direction.  In  this 
algorithm,  a  square  window  is  suitable  for  the  extraction  of  the  edge  profile  of  the  patterns.  It  should  be  large  enough  so  detect  most 
random  features  but  must  contain  only  one  comer  or  less  of  the  acceptable  pattern.  If  two  comers  are  permitted,  the  number  of  templates 
in  the  sa  will  increase  by  approximately  an  order  of  magnitude. 

All  acceptable  window  patterns  are  included  in  the  RED  template  sa  because  the  subsa  in  the  window  space  corresponding  to  the 
acceptable  patterns  is  smaller  and  easier  to  generate.  The  layout  rules  must  be  restricted  so  that  the  template  sa  is  simpler  to  generate. 
Assume  that  the  layout  is  based  on  the  Mead -Con  way  design  rules5  and  all  comers  are  on  the  X.  grid  points.  It  is  also  assumed  that  the 
minimum  feature  size  equal  to  2  X  is  10  pixels.  The  maximum  size  of  the  window  is  then  limited  to  5  pixels  in  each  ride  so  that  the 
window  permits  only  one  comer. 

The  template  patterns  for  the  RED  algorithm  are  local  two  dimensional  (2-D)  patterns  because  its  defect  coverage  ia  superior  to  that 
obtained  from  any  other  local-property  mahod  that  does  not  fully  use  the  2-D  information.  The  RED  algorithm  far  the  1  X  square 
windowfFigure  2a)  can  be  refined  by  the  coma  number  in  the  window,  edge  roughness,  and  edge  direction  and  can  be  owed  as  follows. 

If  there  is  one  comer  or  less  in  the  window 
and  the  direction  of  any  edge  is  one  of  the  locked  directions 
and  the  roughness  of  any  edge  is  less  than  or  equal  to  l, 
the  window  pattern  is  acceptable. 

A  pattern  can  be  acceptable  in  the  RED  window  but  unacceptable  in  the  DED  window(Figure  2b)  because  the  minimum  gap  and 
width  requirement  is  violated.  The  DED  algorithm  is  as  follows. 

There  is  an  error  pattern  in  the  window  if 

(1)  there  is  a  pair  of  parallel  edges  within  a  circle  or  if 

(2)  some  pixels  within  the  circle  differ  in  value  from  those  on  the  circle 
when  all  pixels  on  the  circle  have  the  same  value. 

Here,  the  diameter  of  the  circle  is  equal  to  the  minimum  feature  size. 

Because  a  square  grid  system  is  employed,  an  octagon  must  be  used  as  an  approximated  circle.  All  pixels  inside  the  octagon  need 
•M  be  in  the  window  because  of  redundancy.  All  pixels  in  the  boundary  of  the  octagon  (condition  1)  and  several  additional  pixels 
inside  the  octagon  (condition  2)  must  be  included  in  the  window,  as  illustrated  in  Figure  2b.  The  unacceptable  patterns  are  selected  as 
the  template  sa  fa  the  DED  algorithm  because  it  can  be  represented  by  a  smaller  number  of  templates. 

If  the  minimum  allowable  width  and  gap  differ,  separate  template  sets  and  windows  are  needed  for  gap  and  width  error  detections. 


(a)  lb) 

Figure  2.  Window  shapes  for  DED  and  RED  (a(  A  25-bit  RED  square  window  tb)  A  32  bit  octagon  DED  window 


Ia  Figure  3,  the  sublet*  of  pattern  whose  window  patterns  match  the  template  sett  from  RED  and  DED  are  labeled  A  and  B, 
respectively.  The  set  of  acceptable  paneras  uA-B  because  the  RED  template  is  for  acceptable  window  patterns  and  the  DED  template 
is  for  window  patterns  with  errors.  The  DED  algorithm  caa  be  adjusted  to  eliminate  all  unacceptable  patterns  from  the  subset 
corresponding  to  the  RED  template  set 


Template  Set 

For  a  window  w  with  N  bits,  a  samples *  is  defined  as  a  subset  of  the  window  space  {0.1  and  is  represented  as  a  doublet  with  two 
N-bk  words  {  tp,  t„  )  -  a  pattern  word  and  a  matk  word  i—.  If  w^  - 1^  for  all  k  such  that  t^  -  0,  w  is  matched  to  the  template  {t_, 
*w>.  v  ■  <Vi  V-  V-  *-  ■  V*1"*"  V*  w  •  <WI  .w^-.Wyy).  If  t^  •  I.  then  t_,  is  'don't-care'  and  w,  will  be 
matched  to  t^.  Actually,  a  template  can  be  implemented  with  a  maskable  CAM.  If  w  is  matched  to  at  least  one  template  in  the  template 
set  T,  T  is  sasd  to  match  w.  If  T  matches  only  every  acceptable  window  pattern,  it  is  complete  for  acceptable  patterns;  if  it  matches  at 
least  one  window  pattern  during  the  seaming  only  far  each  error  pattern,  it  is  complete  for  unacceptable  patterns. 

Template-Set  Generation 

A  template  set  is  optimal  when  it  is  small  in  siae  and  masimum  in  defact  coverage.  The  template  set  can  be  generated  by  the 
empirical  collection  method,  primitive  paucm  method,  and  algorithmic  property  method. 

•  CatpMmf  redaction  method.  Window  patterns  can  be  collected  as  templates  by  scanning  a  defect-free  image  until  there 
am  no  mom  templates.  It  is  m  empirical  extract  km  process  of  local  patterns  without  direct  use  of  an  error-detection 
algorithm;  however,  it  is  simple  md  straightforward.  This  method  encounters  two  problems  First,  it  is  difficult  to  ensure 
the  completeness  of  the  template  set  because  it  is  not  easy  to  scan  all  possible  patterns  and.  second,  it  is  difficult  to 
determine  when  to  finish  collecting  the  templates 

•  MnMrr  pa Mem  method.  Because  VLSI  circus  patterns  can  be  represented  by  a  set  of  primitive  patterns,  real  images  are 


pixel  number  I  24 

puttem  word  MIII00IIIMII1IIIIIIIIII 
moth  word  MIMOOiaPMIM!  100000000 


<a> 


□ 

a 

a 

D 

a 

□ 

□ 

a 

□ 

□ 

m 

m 

m 

m 

m 

S3 

□ 

m 

cs 

□ 

□ 

m 

□ 

m 

□ 

(b> 


Figure  4.  Examples  of  a  RED  template  and  a  window  pattern  <i)  RED  template  <b)  Window  pattern  matched  to  it 
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Ml  MCMUiy  to  fMMM  the  template  ml  la  the  Manhattan  Kyle,  the  primitive  patterns  are  a  square  pattern  with  each  side 
larger  than  the  minimum  feawte  siae  and  its  complementary  pattern,  which  it  a  square  hole.  It  is  basically  the  same  as  the 
empirical  method  but  eatmcrioa  from  only  primitive  pattern  is  requtrcd  to  guarantee  the  completeness  of  the  template  set. 

•  AigtrHkmic  preperry  marked.  Template  generation  can  be  simplifieo  by  using  the  local  property  of  the  patterns  in  the 
image  and  the  property  of  the  algorithm  itself.  It  is  an  effective  method  if  the  patterns  required  to  match  templates  are 
simple  in  the  error  detection  algorithm 

RED  Template  Set 

k  is  easiest  to  construct  a  RED  template  set  for  acceptable  patterns  by  using  the  primitive  pattern  method  because  the  primitives  are 
small  in  number.  A  template-generation  algorithm,  as  outlined  below,  obtains  window  patterns  from  an  image  that  includes  only 
primitive  patterns  and  changes  each  of  its  edge  pixels  to  "don't-care."  It  guarantees  the  completeness  of  the  template  set. 


begin  1*  taoplata  set  generation  •) 

•et  teeplateset  eepty; 
repeat 

read  a  nee  pixel  data; 

for »  a  nee  elndoe  pattern  M; 

T  -  Mr 

(or  each  plxal  U(l.J)  do  begin 

If  M<1,))  la  an  edge  plxal  than  bc'gln 
Til, j|  -  don' t  care; 
end  elae  begin 

Tft.J)  -  N(l,  Jlr 

end; 

end; 

If  T  la  not  In  tanplataaat  than  begin 
tauplateaet  -  teagilateaet  ♦  T; 

end/ 

until  all  plxal  data  ara  scanned; 
end; <*  template  set  generation  *1 

As  an  example,  a  window  pattern  and  its  matched  templates  are  illustrated  in  Figure  4. 

DED  Template  Set 

The  DED  template  sat  is  constructed  only  for  unacceptable  patterns  and  its  purpose  is  to  detect  the  errors  that  cannot  be 
distinguished  by  the  RED  algonthm.  All  irregular  patterns  cm  be  detected  by  the  RED  algorithm:  however,  unacceptable  rectangular 
patterns  that  violate  the  minimum  width  and  gap  requirement  can  also  he  matched  to  a  RED  template.  These  errors  can  be  observed  by 
creasing  a  DED  template  that  corresponds  to  every  possible  rectangular  error  pattern  positioned  at  the  center  of  the  DED  window  such 
that  it  imut  be  matched  so  the  template  at  least  once  during  scanning.  The  algorithmic  property  method  is  suitable  for  template-set 
generation  because  rectangular  patterns  are  simple.  An  error  pattern  and  a  template  matched  to  it  are  illustrated  in  Figure  $. 
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Figure  5.  Examples  of  a  DED  template  and  an  error  pattern,  (a)  DED  template  (b)  Error  pattern  matched  to  it 


Analysis  and  Simulation  of  Defect  Coverage 


Defect  coverage  is  perfect  if  there  is  neither  a  missed  defect  nor  a  false  detection  The  probability  ol  false  detection  caused  bv  notse 
is  assumed  to  be  negligible  To  evaluate  defect  coverage  with  two  RLD  and  DED  templates  sets,  it  can  be  seniied  by  simulation  but 
coverage  analysts  is  more  effective.  It  is  assumed  that  ihe  KEl)  square  window!  is  N  pi  sets  in  each  side  and  the  DED  octagon  window 


i»2H*  f  in  dimater  where  the  i 


>  faun  size  is  2Af  pixels.  The  following  type  of  defects  can  be  completely  «*>—•«««• 


•  leery  pattern  with  an  edge  roughnem  ef  2  or  more.  All  patterns  except  those  with  an  edge  roughness  of  1  or  0  can  be 
dmected  as  anon  by  the  RED  algonthm  because  a  RED  template  set  includes  all  possible  templates  for  pattens  with  an 
ai%a  roughs  in  of  1  or  ft. 

•  leery  rectangular  pattani  with  a  mWonam  width  or  gap  of  leaa  than  N-l  pixels.  U  can  be  detected  by  the  RED 
template  tat  because  it  has  two  parallel  edges  in  the  window;  however,  there  is  no  template  for  the  window  pattern  with  two 
pare&ei  edges  in  the  RED  template  set. 

•  leery  rectangular  pattern  with  a  aaManaa  width  or  gap  of  leaa  than  2N  pixels  and  greater  than  N-2  pixels,  h  can  be 
ilteerted  by  the  DED  template  act  If  its  maximum  width  or  gap  is  greater  than  or  equal  to  2N.  it  is  detected  by  condition 
(1)  of  the  DED  algorithm;  otherwise,  it  is  detected  by  condition  (1). 

hi  eummery,  every  pattern  with  a  random  shape  and  every  rectangular  pattern  with  a  width  or  gap  of  less  than  2N  pixels  can  be 
detected  by  the  RED  and  DED  tempi  or  lets.  Undented  additional  rectangular  patterns  whose  minimum  widths  are  greater  than  2N 
cannot  be  detected.  The  probability  of  such  error  pattern,  however,  is  negligible. 

The  algorithms  have  been  simulated  to  verify  their  correctness  and  the  defect  coverage,  and  the  results  were  alio  used  to  determine 
the  number  at  detections  far  a  particular  error.  Figure  6  it  a  binary  SEM  image  of  contact-hole  patterns  in  photoresist.  The  RED 
templates  were  generated  to  tolerate  the  rounding  effect  at  each  corner,  and  the  DED  templates  were  generated  to  detect  only  feature 
stats  thm  wan  teat  than  10  percent  of  the  allowable  minimum  sirs.  These  constraints  resulted  in  an  RED  set  wxh  121  wmplaic*  and  a 
DED  tat  with  16  templates.  A  simulatioa  result  with  these  template  sets  is  shown  in  Figure  6.  The  positions  where  error  patterns  exist 
an  marked  with  a  star  for  dimrniional  error  and  a  small  circle  for  random  error.  For  convenience  the  inspection  operation  was  not 
applied  in  the  region  outside  at  dotted  line.  The  two  types  of  errors  in  this  i-nage  were  the  unintended  bridging  and  narrow  gap  between 
contact  holes  canted  by  overdavelopmant  of  ream,  and  both  were  correctly  detected 


Flgare  6.  SEM  ima«e  of  contact  hole  patterns  in  photoresist  and  simulation  result  The  star  indicates 
DED.  and  the  small  circle  denotes  KI  D  Inspection  is  performed  just  inside  the  dotted  bos 


The  results  of  RED  template  generation  for  various  sixes  of  square  windows  in  the  Manhattan-style  patterns  are  summarized  in 
ThUe  I.  As  the  window  increases,  the  memory  required  to  store  the  templates  grows  rapidly.which  limits  the  size  of  the  window. 


Table  1:  Number  of  RED  templates  versus  size  of  window. 


Window  dimension  N 

ED 

MWgm 

■Ida 

m 

mi 

Window  da*  (MU)  N2 

9 

16 

25 

36 

49 

Template  size  (MU)  2N* 

18 

32 

50 

72 

98 

Template  number  T 

32 

72 

128 

200 

288 

Memory  reqnlrad  (bits)  M 

576 

2304 

6400 

29264 

Custom  VLSI  Circuits 

As  illustrated  in  Figure  7.  two  functional  blocks  for  windowing  and  comparing  are  required  to  inspect  a  serial  binary  input  as  a 
tested  image.  The  windowing  block  farms  i  2-D  window  pattern  from  a  serial  video  signal  and  is  basically  a  set  of  shift  registers.  Its 
output  is  connected  to  the  btt-line  driven  that  drive  the  bit  lines  of  the  CAM  array  of  the  comparing  block. 

The  matching  block  consisting  of  maskable  CAM  cells  compares  the  window  pattern  to  all  templates  stored  in  the  content- 
addressable  memories  in  parallel,  and  N  maskable  CAM  ceils  are  tied  together  to  a  match  line  where  N  is  the  number  of  bits  in  a 
window  partem.  Because  there  is  a  match  line  for  each  template,  the  match  signal  is  the  output  of  an  OR  operation  on  all  match  lines. 
A  maskable  CAM  cell  wish  17  traatiiion  (Figure  8)  can  store  one  bit  for  the  pattern  word  and  one  for  the  mask  word.  Two  custom  ICs 
have  been  designed  and  are  being  fabricated.  A  RED  IC  can  sure  128  templates  for  the  25-bit  window  and  a  DED  IC  can  contain  64 
templates  for  the  32-bk  window. 

Figure  9  is  a  block  diagram  of  a  prototype  inspection  system.  The  input  is  a  serial  binary  image  of  the  VLSI  circuit  patterns,  and 
the  output  is  a  color  display.  The  delays  are  used  to  locate  the  centers  of  the  RED  and  DED  windows  at  the  same  pixel  and  to 
synchronize  the  outputs  at  the  RED  and  DED  chips  to  the  delayed  input  signal,  which  corresponds  to  the  center  pixel  of  the  RED  and 
DED  windows. 


windowing  Mock  comparing  Mock 


Figure  7.  Functional  diagram  of  an  VLSI  inspection  circuit. 


Conclusion 

The  template -mi  approach  is  a  simple  and  effective  method  for  resolving  the  problem  of  VLSI  circuit  pattern  inspection  A  real- 
time  inspection  can  be  accomplished  with  fast  content-addressable  memories  The  advantages  of  this  approach  are  tummanzed  as 
follows. 

•  'Don't-care'  is  employed  to  reduce  the  number  of  templates  and  to  resolve  the  problem  of  quantization  error  effectively 

•  The  maskable  content-addressable  memory  is  used  as  i  storage  for  the  template  set  and  parallel  companion  unit. 

•  The  content  addressable  memory  required  to  store  the  template  sets  is  orders  of  magnitudes  smaller  in  volume  than  the 
CAD  data  of  the  patterns 


Figure  9.  Block  diagram  of  a  prototype  inspection  system. 

•  The  template  set  can  be  adjusted  if  the  set  of  cttot  patterns  to  be  covered  is  changed. 

•  Multiple  template  sets  can  be  employed  to  enhance  defect  coverage  if  a  template  set  cannot  detect  all  the  error  patterns. 

•  Real-time  inspection  it  possible  because  of  the  high  speed  and  parallelism  of  a  CAM  array. 

•  This  approach  is  compatible  with  the  raster-scanned  image  because  the  window  pattern  at  every  pixel  position  must  be 
compared  to  the  template  set 

Because  outputs  of  this  inspection  method  are  positions  where  the  unacceptable  window  patterns  exist,  it  can  be  used  for  anils  ring 
the  unacceptable  window  patterns  to  classify  the  type  of  defects,  which  is  an  area  ol  further  research. 
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